Congestion Router for Schematic Diagrams Limited Distribution Notice
نویسندگان
چکیده
This paper presents a new approach to routing schematic diagrams. Heuristic global and local algorithms are presented which focus on congestion and crossover issues in the development of aesthetically-pleasing diagrams. Congestion is the basis for the global, and crossover for the local router. This algorithm can work on a completed schematic, but also can be applied to schematics that are incrementally developed.
منابع مشابه
SPAR: a schematic place and route system
This paper presents an approach to the automatic generation of schematic diagrams from circuit descriptions. The heuristics which make up the system are based on two principles of schematics readability: Functional Identi cation and Traceability. SPAR's generation process is broken into ve distinct phases: partitioning the netlist, placement of components on the page, global routing, local rout...
متن کاملSPAR: a schematic place and route system - Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
This paper presents an approach to the automatic Functional identiJication occurs when the designer sees generation of schematic diagrams from circuit descriptions. The functionally interconnected modules located in proximity heuristics which make up the system are based on two princito each other with separation between distinct groups of ples of schematics readability: Functional Zdenfificati...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کاملEffect of algorithms that improve fairness of TCP congestion avoidance on performance of slow links and long thin networks
The bias of TCP’s congestion avoidance mechanism against connections with long Round Trip Times (RTT) is a known fact. Many alternate congestion avoidance policies have been proposed to improve the fairness. Though the proposed policies attempt to address and resolve the fairness issue, we show in this paper that they tend to be harmful to connections that traverse either slow links like 56Kbps...
متن کاملDesign of a Low-Latency Router Based on Virtual Output Queuing and Bypass Channels for Wireless Network-on-Chip
Wireless network-on-chip (WiNoC) is considered as a novel approach for designing future multi-core systems. In WiNoCs, wireless routers (WRs) utilize high-bandwidth wireless links to reduce the transmission delay between the long distance nodes. When the network traffic loads increase, a large number of packets will be sent into the wired and wireless links and can...
متن کامل